//冒泡排序
#include <stdio.h>
void bubbleSort(int arr[],int size);
int main(){
	int add[]={1,8,9,88,4,11,65,888,97};
	int length=sizeof(add)/sizeof(add[0]);
	int j=0;
	printf("before:\n");
	for(j=0;j<length;j++)
		printf("%d ",add[j]);
	bubbleSort(add,length);
	int i=0;
	printf("\nafter:\n");
	for(i=0;i<length;i++)
		printf("%d ",add[i]);
	return 0;
}
void bubbleSort(int arr[],int size)
{
	int i=0,j=0;int temp;
	for(j=0;j<size-1;j++){//要排 size个数，因此要循环 size-1次，剩最后一个数的时候不用比较
	for(i=0;i<size-j-1;i++)//每次循环，需要比较的数量就会减少为 size-i，因此需要比较的次数为 szie-i-1
		{
			if(arr[i+1]<arr[i])//大的数值放后面
				{
					temp=arr[i+1];
					arr[i+1]=arr[i];
					arr[i]=temp;
				}
			
		}
	}
}